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We present a generalized partial transposition separability criterion for the density matrix of a 
multipartite quantum system. This criterion comprises as specia l cases the iamoxis Peres-Horodecki 
criterion and the recent rea lignment criterion in [O. Rudolph, |quant-ph/020212T and [K. Chen, 
L.A. Wu, quant-ph/0205017|. It involves only straightforward matrix manipulations and is easy to 
apply. A quantitative measure of entanglement based on this criterion is also obtained. 
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I. INTRODUCTION 

Since the well-known papers of Einstein, Podolsky and 
Rosen [||, Schrodinger Q and Bell quantum en- 
tangled states have greatly enriched quantum mechan- 
ics and have recently found wide applications in the 
rapidly expanding field of quantum information process- 
ing. Quantum teleportation, quantum cryptography, 
quantum dense coding and parallel computation [|6| 0, |§] 
have spurred a flurry of activity in the effort to fully ex- 
ploit the potential of quantum entanglement. Although 
their applications have already been demonstrated ex- 
perimentally, the physical character and mathematical 
structure of entangled states are only partially known, 
and a full comprehensive understanding is still a chal- 
lenge for the theorists. 

The most familiar entangled state is the singlet pure 
state of a pair of spin-i particles given by Bohm |] 



i)-U>IT», 



(1) 



which cannot be reduced or factorized to a direct product 
of the states for the two particles. Due to uncontrolled 
interactions with the environment, a practical composite 
system generally evolves to a mixed state. How do we 
know if a quantum state is entangled, and how entangled 
is it still after the intervention of noise? 

To answer these questions we must have a physical 
acceptable definition of entangled states. From a phys- 
ically meaningful and practical point of view, the state 
of a composite quantum system is called disentangled or 
separable if it can be prepared in a ^HocaF or ^^classi- 
caV way. A separable multipartite system can be ex- 
pressed as an ensemble realization of pure product states 
A B ' ■ ' Wi) z occurring with a certain probability 
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Pi- 



PAB-Z 



(2) 



where pf = pf = \(l^i)Bi^il Pf = 

\'Pi)zi'Pi\' J2tP^ = 1> and IV'j)^, l^i)^, \iPi)z are 
normalized pure states of subsystems A,B,- ■ ■ , and Z, 
respectively If no convex linear combination exists 
for a given pab - z, then the state is called entangled'''' 
and includes quantum correlation. 

For a pure state Pab - z, it is trivial and straightfor- 
ward to judge its separability: 



A pure state pab - z is separable if and only if 



PAB - Z = PA'i9 pb ' 



' Pz, 



(3) 



where PA.B.--- .z are the reduced density matrices defined 
as PA = TrB,c,--- .z{pAB---z), Pb = TrA^c,--- ,z{pab---z), 
■ ■ ■ ,Pz^ TrA,B,--- .y{pab--z)- 

However, for a generic mixed state pab---z, finding a de- 
composition as in Eq. (|^) or proving that it does not exist 
is a non-trivial task (we refer to recent reviews |l^, |l^ 
and references therein). There has been considerable ef- 
fort in recent years to analyze the separability and quan- 
titative character of quantum entanglement. The Bell 
inequalities satisfied by a separable system give the first 
necessary condition for separability jsj. In 1996, Peres 
made an important step forward and showed that partial 
transpositions with respect to one and more subsystems 
of the density matrix for a separable state are positive, 



p^- > 0, 



(4) 



where X C {A,B,--- ,Z}. Thus the p^-* should have 
non-negative eigenvalues (this is known as the PPT cri- 
terion or Peres- Horodecki criterion ) p4| . This was imme- 
diately shown by Horodecki et al [|l5|| to be sufficient for 
bipartite systems of 2 x 2 and 2x3. Meanwhile, they also 
found a necessary and sufficient condition for separability 
by establishing a close connection between positive map 
theory and separability [151 . In view of the quantitative 
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character for entanglement, Wootters succeeded in com- 
puting the "entanglement of formation" fl^ and thus 
obtained a separabihty criterion for 2x2 mixtures [[17| . 
The "reduction criterion" proposed independently in 
and H gives another necessary criterion which is equiva- 
lent to the PPT criterion for 2 x n composite systems but 
is generally weaker. Pittenger et al gave also a sufficient 
criterion for separability connected with the Fourier rep- 
resentations of density matrices Later, Nielsen et al 
plf presented another necessary criterion called the ma- 
jorization criterion: the decreasingly ordered vector of 
the eigenvalues for pab is majorized by that of pA or pB 
alone for a separable state. A new method of construct- 
ing entanglement witnesses for detecting entanglement 
was given in and |2^. There are also some nec- 
essary and sufficient criteria of separability for low rank 
cases of the density matrix, as shown in [g^ In ad- 
dition, it was shown in |^ and |^ that a necessary 
and sufhcient separability criterion is also equivalent to 
certain sets of equations. 

However, despite these advances, a practical and con- 
venient computable criterion for generic bipartite sys- 
tems is mainly limited to the PPT, reduction and ma- 
jorization criteria, as well as a recent extension of the 
PPT criterion based on semidefinite programs ||2^ . Very 
recently Rudolph [Q| and the authors [|| proposed a new 
operational criterion for separability: the realignment 
criterion (named thus following the suggestion of p9| ] 
which is also called the computational cross norm cri- 
terion given in Ref. j^]). The criterion is very simple to 
apply and shows dramatic ability to detect most of the 
bound entangled states ||^ and even genuinely tripartite 
entanglement ||29| . This is a surprising new result, for 
the bound entangled states Q are "weakly" insepara- 
ble and in the past it was very hard to establish with 
certainty their inseparability |l9|. Soon after, Horodecki 
et al showed that the PPT criterion and realignment cri- 
terion can be equivalent to any permutation of the indices 
of the density matrix ||2^ . 

In this paper we generalize our realignment criterion 
to multipartite quantum systems in arbitrary dimensions; 
then, from a different aspect, we give a systematic con- 
struction for the generalized partial transposition crite- 
rion. The constructions are given in Section |l| where the 
strong PPT and realignment criteria are shown as two 
special cases of the criterion. Only involving straightfor- 
ward matrix manipulations, it is also very easy to apply. 
A quantitative measure of entanglement based on the 
criterion for detecting entanglement is also obtained in 
Section til. A brief summary and some discussions are 



given in the last section. 



II. THE CRITERIA FOR SEPARABILITY 

In this section we will give two criteria for separability 
of the density matrix. We first introduce the multipartite 
generalization of the realignment criterion, then present 



the generalized partial transposition criterion as a further 
generalization of the PPT and realignment criteria. 



A. Some notation 

The various matrix operations we shall use can be 
found in js^, |3|] , with the following notation: 
Definition: For each m x n matrix A — [a.y], where Oij 
is the matrix entry of A, we define the vector vec{A) as 

Vec{A) — [flu, • • • , ami, Q12, • ■ ■ , am.2, ■ ■ ■ , 0,lm ■ ■ ■ , flmn]'^' 

Let Z he an m X m block matrix with block size n x n. 
We define a "realignment" operation TZ to change Z to 
a realigned matrix Z of size x that contains the 
same elements as Z but in different positions as 

wec(Zi,i)^ 



TZ{Z) EE Z i 



(5) 



z;ec(Zi^,„)^ 
vec{Z„i,mV 



For example, a 2 x 2 bipartite density matrix p can be 
transformed as: 



P = 



' Pll 


PI2 


Pl3 


Pli 


P21 




P23 


P24 


P31 


P32 


P33 


P34 


^ P41 


P42 


P43 


P44 



/ Pll P21 P12 P22 



nip) 



P31 


Pil 


P32 


P42 


Pl3 


P23 


Pli 


P24 


P33 


P43 


P34 


P44 / 



(6) 



B. The realignment criterion 

Motivated by the Kronecker product approximation 
technique for a matrix |3^, ^] , we developed a very sim- 
ple method to obtain the realignment criterion in yj . 

The realignment criterion: If an mxn bipartite den- 
sity matrix pab is separable, then for the x matrix 
TZ{pab) the trace norm \\ TZ{pab)\\ = Z^Li ^'("^(p^ib)), 
which is the sum of all the singular values of TZ{pab). 
should be < 1, or equivalently log | |7?.(/9ab)| | < where 
q — min(m^, n^). 

This criterion is strong enough to detect most of the 
bound entangled states in the literature, as shown in 

For multipartite systems, we have a natural general- 
ization that was also partially introduced in [p9| : 
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The multipartite realignment criterion: 

n— partite density matrix p is separable, then 



n — k) 



A: = 2,3,- 



// an 



(7) 



where the subscript indices mean that we act by TZ[k) on k 
chosen subsystems, while leaving untouched the remain- 
ing n ~ k subsystems. 

Here TZ^k) can be a realigned matrix according to all the 
possible bipartite cuts for the k subsystems, in addition 
to all their combinations. It is surprisingly strong enough 
to detect the genuinely tripartite bound entangled state 
p9| which is bi-separable with respect to any bipartite 
cuts for the 3 subsystems. The operation (7^(2) 'Xi/(„-2)) 
is also shown to be equivalent to certain permutations of 
the indices of the density matrix . 



C. The generalized partial transposition criterion 

We will now derive the main result of this paper: a 
generalized partial transposition criterion for separability 
of multipartite quantum systems in arbitrary dimensions. 



As for a generic density matrix we have p = 
^^Pi] |i> 01 = J^PiJ I*) ® 01 = ^Pij 01 « \i) where 



\i) , |j) are suitably selected normalized orthogonal bases 
and {i \ , (j| are the corresponding transpositions, respec- 
tively (here, for simplicity of notation, {i\ , {j\ are not 
regarded as the corresponding conjugate transpositions). 
Thus the operations of % and 7^ can be realized conve- 
niently: 



P ^ '^P^j 01 



1,3 



^P^J \j) 



{l\ = p^ 



{t\ = p 



(12) 



(13) 



Now we arrive at the following separability criterion 
for a multipartite system: 

Theorem 1: If an n— partite di x d2 x ■ ■ ■ x dn density 
matrix p is separable, then the generalized partial trans- 
positions of p satisfy 



\P^''\\<h 



yy C {rA,CA,rB,CB,- ■ ■ ,rz,cz} (14) 



The main theorem 



Since the density matrix pp for a c?-dimensional pure 
separable state is a self-adjoint Hermitian d x d matrix 
with only one eigenvalue 1, it is evident that pp is of rank 
1 and we have naturally 



Pp ^ u ® ~ ® u, 



(8) 



where u is a c? x 1 column vector satisfying u^u = 1. This 
is possible since u can be chosen to be the normalized 
eigenvector of pp. For the convenience of later use we 
define two new operators 7^, Tc and their multiplication: 



Tr : A 



% : A 



TrTr or Tr% : A 



— > row transposition of A 
A^{vec{A))\ (9) 
— > column transposition of A 
A — > vec{A), (10) 
-^A\ (11) 



where t represents standard transposition operation. For 
example, a 2 x 2 matrix A can be transformed to 



an ai2 

121 122 



%{A) — y an a2i | ai2 022 
/ «ii \ 

%{A) = 



021 



012 

V a22 y 



where Tr^. or Tc^ (k — A, B , ■ ■ ■ , Z) means transposition 
with respect to the row or column for the kth subsystem. 
The superscript indices Ty represent partial transposi- 
tions of every element of set y on chosen subsystems, 
while leaving untouched the remaining subsystems. 

Proof: Applying Eq. (||) for separable states and the 
property Eq. (p|) for pure states, we have 



i 



I u, ® u. 



(15) 



The transformation of p^y is to make partial transposi- 
tions of the rows or columns corresponding to some sub- 
systems. Without loss of generality we suppose that we 
only make a row transposition to the A subsystem: 



(16) 

We shall need the following property (see Chapters 3, 4 
of iQ) of the Kronecker product of the mxm matrix A 
and the n x n matrix B (Property 1), as well as that of 
the trace norm of two matrices A and B of the same size 
(Property 2): 

Property 1: the non-zero singular values oi A(E) B are 
the positive numbers {ai{A)aj{B)} where ai{A) 
and o'j(B) are non zero singular values of A and 
B arranged in decreasing order, respectively, 



Property 2: ||A + S|| < 



\B\ 



4 



so that 



IIP^*->II 



St, 



(17) 



It is straightforward that uf, {ufY, {ufY and (uf)* have 
only one singular value 1, respectively, due to the nor- 
malization condition uf''uf = 1. The same holds for the 
case of A replaced with B,C, - ■ ■ , or Z. Thus we obtain 
Wiufy (g) {ufy «) uf (g) uf ^ «) • • • «) uf (g) uf^ll = 1 by 
applying Property 1. Therefore it is evident that 



< 



(18) 



When applying column transposition, the standard 
transposition with respect to one subsystem or even 
a combination of transpositions to a subset y of 
{r^, CA, ''s, cs, • • • ,rz,cz}, we follow a similar proce- 
dure and obtain the same conclusion as the above- 
derived. Thus we obtain the final result of Eq. (|lj). ■ 



2. Relationship with other necessary criteria 

We shall now show that Theorem 1 actually encom- 
passes previous strong computational criteria for separa- 
bility. 

a. The PPT criterion For partial transposition 
with respect to one or more subsystems of a separable 
state, we have 



>o. 



(19) 



and IIp^'^II — Tr{p^^) = 1 due to the Hcrmitian prop- 
erty of p^'* . It is obvious for any X C { A, B, • • • , Z} 
that there is a 3^ in the generalized partial transposition 
criterion satisfying 



IIP^^II = 1- 



(20) 



We only need to substitute X with its pairwise correspon- 
dence to 3^ C {r^, CA, rB,CB, • • • , rz, cz}- For example, 

X = {B,C} 
t 

y = {rB,CB,rc,cc}- 

b. The multipartite realignment criterion From the 
property given in Ref. js^ , we have a Kronecker product 
decomposition for a density matrix of p = J2i '^t 
where af, (3f are, in general, not density matrices. Thus 
one finds 



n{p) 



vec{af)vec{P:^ 



B\T 



(21) 



it is easy to find that the above operation TZ{p) corre- 
sponds to 3^ = {cA,rB} from the properties of Eq. (||) 
and (|l^). For the generic realignment operation {TZ(k) '9 
I{n-k})^ we will have a similar correspondence so that 
Theorem 1 also includes the multipartite realignment cri- 
terion of Eq. (0) as a special case. 

c. The Horodecki indices per mutation criterion As 
for the criterion proposed in ||29| , Horodecki ct al show 
that the PPT criterion and the realignment criterion are 
equivalent to certain permutations of density matrix in- 
dices up to some unitary matrix which keeps the trace 
norm invariant. Moreover, it is obvious that the realign- 
ment criterion is identical to the operation of 'R-(2)®I(n-2) 
in the language of generic realignmen t, so it i s also a spe- 
cial case of Theorem 1 according to ( [I C 2 b ). 



We can see that the generalized partial transposition 
criterion is a powerful computational criterion since it in- 
cludes as special cases the strong PPT and the generic 
realignment criterion. This gives us a whole framework 
to detect entanglement with great convenience of manip- 
ulation. In addition, it also contains some new criteria 
for recognizing entanglement. For instance, making only 
the row transpositions or column transpositions of var- 
ious subsystems is different from the PPT and realign- 
ment criteria. However, despite these virtues, it is still 
not sufficient for detecting all the entangled states. For 
example, it still fails to recognize the 2x4 Horodecki 
bound entangled state pO| by direct computation. 



III. ENTANGLEMENT MEASURE INDUCED 
BY THE SEPARABILITY CRITERION 

With the power of our new criterion, we expect that 
it should be able to give some information on the degree 
of entanglement. Among the quantitative measures, the 
entanglement of formation Ef{p) |i^ and distillable en- 
tanglement Eb{p) ||1^ are two of the most meaningful 
ones. The former quantifies the asymptotic pure-state 
entanglement required to create p while the latter quan- 
tifies which can be extracted from p, by means of local 
operations and classical communication (LOC'C). But, 
in practice it is very difficult to compute the two measures 
for a generic quantum state. There is only one exception 
for the success of computation of Ep{p) for two-qubits 

Recently, Vidal and Werner showed that the negativity 
is an entanglement monotone ]35[| and therefore a good 
entanglement measure [p6[ . The negativity is defined as 



U{p) 



\\P 



:rA\ 



1 



(22) 



Following this idea we introduce a computational mea- 
sure based on our criterion as 



E{p) = sup 



\\P 



1 



y C {rA,CA,rB,CB, 



,rz,cz} 
(23) 
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For separable states, ||p^-^|| < 1 due to Theorem 1. 
Whenever y corresponds to a standard partial transposi- 
tion of one or more of the subsystems, we have | \p'^'^ 1 1 = 1 
due to the positivity of p^^ . Thus we have E{p) = for 
all the separable states. On the other hand, E{p) is con- 
vex due to the convexity of the trace norm. Furthermore, 
we have the following result: 

Theorem 2: Applying a local unitary transformation 
leaves E{p) invariant, i.e. 

E{p)^E{p), (24) 

where p = {Ua (E) Ub <E) ■ ■ ■ <E) Uz)p{U\ (g) t/jj (g) • • • (g) U^) 
and Ua, Ub, • • • , Uz are unitary operators acting on A, 
B, • • • , Z subsystems, respectively. 

Proof: If Wp^^W = ||(/o')^^|| for \/y, we certainly have 
Eq. (p^). Consider one term of p : 

P,^{Ua®Ub(S)---(S) Uz){af (g /3f (g • • • (g ryf ) 
X (C/Ji g) C/]j g) • • • g) f/^) 

= UAafu\ (g UePful (g • • • (g Uzvful, (25) 

where we suppose p = ^i^^ ® (3f ® ■ ■ ■ ® r]f which can 
be obtained according to [ p7| or can be done by applying 
repeatedly the Kronecker product decomposition for a 
bipartite-cut of a matrix |Q Q . It should be remarked 
that af, , ■ ■ ■ ,rjf are, in general, not density matrices. 
Without loss of generality, we can just perform a row 
transposition on the A subsystem, thus 

(p'j^f^.} = {vec{UAatu],)Y®UBPful®---®Uzilful. 

(26) 

Applying the property 

vec{XYZ)^{Z'^ ®X)vec{Y), (see ||) (27) 

we arrive at 

= {{U*A <E> UA)vec{af)y ® C/s/3f C/^ 

g) • • • g) Uzvful 

= {Id®UB®---®Uz) 

X {{vec{af)Y ®(3f ®---®rif) 

•x(U\®U\®Ul®---®Ul). (28) 

Since a local unitary transformation acts as a whole fac- 
tor on p, we have 

\\{pf^-A}\\ = \\{Id®UB®---®Uz) 

x^((z;ec(af))*0/3f ^...^ryf) 

i 

X {U\®U\®UI®---®UI)\\ 

= \\Y,{{vec{at)r®l3f®---®i^f)\\ 

i 

= (29) 



Here we have used the unitarily invariant property of the 
trace norm. 

The same procedure can be used to perform column 
transposition, partial transposition of some subsystems, 
and any combinations of these transpositions. The proof 
is thus completed. ■ 

Since the negativity gives an upper bound for the dis- 
tillable entanglement, we also obtain an upper bound 
E{p) for the distillable entanglement Ed{p), because 
E{p) takes the maximum for all the possible y transpo- 
sitions which naturally contain the partial transposition 
operations. 



IV. CONCLUSION 



Summarizing, we have presented a computational nec- 
essary criterion for separability of multipartite quantum 
systems in arbitrary dimensions which we call a "gen- 
eralized partial transposition criterion" . This criterion 
unifies the previous known PPT criterion, the recently 
found realignment criterion and the permutation crite- 
rion in a single concise framework. It provides a very 
powerful necessary condition for separability and is quite 
easy to apply. A quantitative measure of entanglement 
based on the criterion is also obtained. Moreover, the 
measure gives an upper bound for distillable entangle- 
ment. 

Comparing with previous works, we have significantly 
expanded our ability to distinguish directly the entangle- 
ment and separability of any multipartite quantum state 
in arbitrary dimensions. We expect that our method can 
shed some light on the final solution of the separability 
problem and provide a more suitable better measure for 
the degree of entanglement. 
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